Saraybosna’da kırmızı rengiyle dikkat çeken bir başka bina da Padovanskog Katolik Kilisesi’dir. Bina mimari yapısıyla dikkat çeker.