Budowę kościoła rozpoczęto w 1987 r., a już dwa lata później odprawiono pierwszą Mszę świętą w nowej kaplicy. W następnym roku dekretem ks. kard. Józefa Glempa powołano parafię św. Marka Ewangelisty. Pięć lat później, 24 grudnia 1995 r. w nowej świątyni odprawiono pierwszą pasterkę. W grudniu 1999 r. poświęcono kopię wizerunku Matki Bożej Pocieszenia, zaś rok później uroczyście konsekrowano świątynię. W dniu 13 grudnia 2009 r. w kaplicy Miłosierdzia Bożego złożono relikwie św. s. Faustyny Kowalskiej. W rok później w kaplicy MB Pocieszenia relikwie bł. ks. Jerzego Popiełuszki (1 listopada 2010 r.), a w miesiąc później, 5 grudnia w tej samej kaplicy relikwie św. o. Maksymiliana Marii Kolbego.
Kościół ma charakterystyczny kształt. Zbudowany jest w formie rotundy, z kopułą opartą na sześciu słupach. Nad prezbiterium znajduje się zwyżka w kształcie walca. Ściany wnętrza pomalowane są na biało. Posadzka, ołtarz ofiarny, ołtarzyk pod tabernakulum i ambona są wykonane z włoskiego marmuru.
Z prawej strony mieści się boczna kaplica ku czci Matki Bożej Pocieszenia z wierną kopią jej wizerunku z Trok, płaskorzeźbami przedstawiającymi czterech ewangelistów oraz relikwiami św. o. Maksymiliana Marii Kolbego i bł. ks. Jerzego Popiełuszki. Między prezbiterium a kaplicą MB znajduje się kaplica Miłosierdzia Bożego z kopią obrazu „Jezu, ufam Tobie” oraz relikwiami św. s. Faustyny Kowalskiej i chrzcielnicą.
W kościele są ławki dębowe i cztery konfesjonały. Na chórze zainstalowano 46-głosowe organy firmy „Johannus”. W piętnastu oknach są witraże przedstawiające życie Pana Jezusa wg Ewangelii św. Marka, patrona świątyni.