V Krmelíně bylo započato se stavbou nového kostela v roce 1895. Následkem velkého požáru však musela být stavba přechodně přerušena. Kostel byl dostavěn až v roce 1900, kdy byl 1. července ke cti patronů svatých Jana a Pavla ostravským děkanem P. Špičkou slavnostně posvěcen. Ze staré krmelínské kapličky byl do nové kaple přenesen obraz sv. Jana a Pavla a malý zvonek ze zvonoviny. Za druhé světové války byl tento kostel v den osvobození Krmelína 2. května 1945 14 granátovými zásahy skoro zničen. Po válce se rozhodlo, že se nejprve opraví zdivo, které hrozí zřícením a následně se kostel prodlouží o 4 m, přistaví se presbytář, postaví se schodiště v jedné přístavbě a skladiště v druhé, také sakristie. V průběhu prací došlo ke zvýšení věže o 4 m a vybudování malé vížky nad presbytářem pro malý zvonek.
Kostel sv. Jana a Pavla je jednolodní podélná stavba se sedlovou střechou s hranolovu věží s jehlancovou střechou v ose průčelí stavby. Kostel je ukončen tříbokým presbytářem, nad kterým je umístěn polygonální sanktusník dřevěné konstrukce s oplechováním. Hlavní vstup do kostela je v ose stavby pod věží. Interiér je jednoduše a účelně zařízen.