När Lundby nya kyrka invigdes år 1886 upphörde den medeltida Lundby gamla kyrka att användas för gudstjänstbruk. Lundby nya kyrka ritades av Adrian Peterson. Den totalförstördes i en brand den 7 februari 1993. En del tegelstenar sparades från den nedbrunna kyrkan för att ingå i den nya kyrkans murar.
1996 stod Lundby nya kyrka färdig att ta emot besökare. Den nya kyrkan är byggd i modern italiensk basilika-stil och ritad av arkitekterna Akke Zimdal och Margareta Diedrichs. Inspirationen till den nya kyrkan är hämtad från medeltida italienska kyrkor. Den är uppbyggd med ett centralt högt kyrkorum som flankeras av byggnader för församlingsverksamhet med bland annat kök, församlingssal, barnrum, kontor, sakristia och andaktsrum.
Det finns två klockor i kyrkotornet. En är gjuten av malm från de gamla klockorna och den andra klockan kommer från S:t Jörgens nedlagda sjukhuskyrka.