L'architetto Hermann-Karl Scheurembrandt progettò la ricostruzione della "Cattedrale di San Paolo". A differenza dell'edificio precedente, costruito in rigoroso stile classico, la nuova cattedrale utilizza caratteristiche dello stile gotico e romanico. Il nome del padre del grande pianista Svjatoslav Richter - Teofil Danilovich - è strettamente legato alla Cattedrale di Odessa. Insegnò al Conservatorio di Odessa e fu organista della cattedrale.