W tym samym roku niemiecki architekt Carl Zimmermann, sporządził pierwszy projekt nowej świątyni, spełniający wymogi dotyczące wielkości budynku. Zaprojektował kościół tak, by spełniał wymogi liturgii protestanckiej, rezygnując m.in. z gotyckiego trój- lub pięcionawowego założenia dobrego dla odprawiania mszy katolickich. Stworzył projekt na planie krzyża greckiego, z kopułą na tamburze znajdującą się na skrzyżowaniu naw i z wejściem głównym od strony obecnej ul. Piłsudskiego. Świątynia miała być utrzymana bardziej w romańskim stylu i mieć 179 stóp długości, 167 szerokości i 174 wysokości w świetle, a jej najwyższy punkt zewnętrzny miał leżeć na wysokości 270 stóp. Całość realizacji miała kosztować 500-600 tysięcy talarów. Projekt ze względu na zbyt wysoki koszt został odrzucony.
Na początku roku 1868 Zimmermann przedstawił cztery kolejne projekty, wzorowane tym razem na styl gotycki. Każdy z nich był uboższą wersją poprzedniego, ograniczającego formę, detal i wielkość świątyni. Co najważniejsze, koszt realizacji każdego kolejnego projektu była coraz niższy, i tak drugi projekt miał kosztować 290 tys. talarów, trzeci 210 tys., czwarty 176 tys. i wreszcie piąty 148 tys. talarów.