Kostel sv. Cyrila a Metoděje byl postaven spolu s hospicem v letech 1759 až 1766 na Brněnském předměstí Prostějova řádem bratří kapucínů z Olomouce. Olomoucký biskup Leopold Bedřich povolil roku 1759 vybudovat kapli a zasvětit sv. Barboře, která byla dokončena o 3 roky později. Stavbu vysvětil olomoucký generální vikář Leopold hrabě Podstatzky. Byla postavena z kamene a cihel, s presbytářem na severní straně. Pod kaplí byla vybudována krypta, která sloužila k pohřbívání členů řádu.