1933. aastal algas Rakveres ligi sajandipikkune teekond.

Pauluse kogudus ostis kaks maalappi Vabaduse platsi serval ja seadis endale suure sihi – ehitada päris oma kirik! Esimesed joonised sündisid insener Kõomägi ja arhitekt Kotli pliiatsi all ning 1937. aasta suvel pandi nurgakivi paika piiskop Rahamägi õnnistuste saatel.

Elu näitas end nii päikese kui pilvede alt – ehitus jäi raha taha toppama, aga lootus ei kustunud. 1939. aasta suvel aitasid uued annetused ja tugevad käed taas müürid üles. Augustiks olid seinad püsti ja sügisel seest juba tellistega vooderdatud.

16. juunil 1940 peeti pidulik pühitsemine. Hommik algas Posti tänaval ja kogu rahvas liikus rongkäigus uude kirikusse, saateks laul ja palved. Kiriku ukse ees ootas arhitekt Alar Kotli, kes võtme koos heade soovidega üle andis. Päev hiljem muutus kõik – 90 000 punaarmeelast ületasid piiri ja algas hoopis teistsugune aeg.

1951. aastal muudeti kirik võimlaks. Kui Eesti taas vabaks sai, tagastati hoone Kolmainu kogudusele, kes müüs selle aastal 2016 Rakvere linnale. Pikki aastaid hõljus õhus idee Rakvere suurest ja ilusast kontserdimajast.

2023. algaski juba hoone ümberehitus ja Arvo Pärdile pühendatud muusikamaja Ukuaru loomine.

Ukuaru avab oma uksed 2026. aasta jaanuaris kõikidele kultuurisõpradele.