Crkva sv. Vinka Paulskog u Titovoj ulici je sagrađena u neogotičkom stilu u novembru 1883. godine. Zemljište na kojem su sagrađeni crkva, samostan i škola je u junu 1882. godine kupio Josip Stadler. On ga je darovao milosrdnim sestrama sv. Vinka Paulskoga, koje su iz Zagreba, na poziv apostolskoga vikara Paškala Vuičića, u Sarajevo došle 1871. One su prije ovog samostana radile u Ženskoj pučkoj školi koja je izgorila 1879. godine. Ova škola je ponovno bila obnovljena 1880 godine uz pomoć župnika fra Grge Martića, međutim, uslovima u ovoj školi nije bio zadovoljan Josip Stadler, te ga je to ponukalo da se sagradi nova zgrada sa crkvom.
Za vrijeme posljednjeg rata i ova crkva je bila oštećena. Osim krova, nastradalo je i ogromno platno religijske tematike “Marija i Marta”, djelo Gabrijela Jurkića. U nemogućnosti da ga drugačije zastite od daljeg propadanja, dok se ne nađe neko ko će donirati za njegovu restauraciju, sestre milosrdnice su ga umotale u bijele čarsafe i s mnogo ljubavi ga cuvaju.