Kyrkan ligger i norra delarna av Helsingborg. S:t Andreas kyrka invigdes 1926 av biskop Edvard Magnus Rodhe som sjukhuskyrka för S:ta Maria sjukhus, ett mentalsjukhus som var i drift från 1927 till 1990-talet. På 1990-talet dekonsekrerades kyrkan, men 1997 köptes den av Maria församling i Svenska kyrkan för en symbolisk summa och den gjordes då till stadsdelskyrka för det framväxande bostadsområdet Maria Park.