Римо-католический костел Воздвижения Святого Креста сооружен в 1814 г. по личному распоряжению австрийского императора Иосифа II, который при посещении Черновцов был возмущен тем, что католическая община города имеет в своем распоряжении только маленькую часовню.

Несмотря на финансовую и политическую поддержку монарха, строительство храма затянулось на три десятилетия. В 1818 г. на башне были установлены первые часы, затем дважды заменявшиеся на новые. А на боковой стене находятся солнечные часы. Современный вид здание обрело после реконструкции 1910 г.

В советские времена Воздвиженский костел в Черновцах был одним из немногих действующих католических храмов на территории СССР, благодаря чему полностью сохранены интерьеры.