Ruszyły prace przygotowawcze i przez półtora miesiąca, między 19 marca a 3 maja, osiem tysięcy robotników i żołnierzy wyrównywało teren i przygotowywało wykopy pod fundamenty przyszłej świątyni. 3 maja 1792 roku częścią wielkich uroczystości obchodów pierwszej rocznicy uchwalenia Konstytucji stała się ceremonia złożenia kamienia węgielnego. Przebieg uroczystości ustalił król.
Oficjalne uroczystości rozpoczęły się o godzinie 9:00 w kościele Św. Krzyża na Krakowskim Przedmieściu. Następnie Stanisław August poprowadził procesję na Górę Kalwarię dla położenia kamienia węgielnego pod kościół – wotum narodowe. Uroczystość na miejscu w Ujazdowie rozpoczął prymas poświęceniem wody i soli, następnie pobłogosławił kamień, który miał być wmurowany. Murarze ubrani w narodowe barwy przenieśli na wyznaczone miejsce. Pod kamień włożono monety wybite za panowania Stanisława Augusta oraz medale okolicznościowe, jeden autorstwa Jana Filipa Holtzhausera, drugi Jana Regulskiego. Na awersach obydwu widniał profilowany portret króla, a wokół głowy napis: „Stanislaus Augustus D.G. Rex Poloniae M.D.Litua”. Na rewersach zaś jednakowy napis: „S.A.R. /Et Comitia/ Reipublicae /Polon: voverunt/ III. Maji. MDCCXCI /Divinae Providentiae/ Templum cujus /Primus lapidem/ Posuerunt. /III.