I 1949 blev Flintholm Kirke indviet i en midlertidig bygning ved Junggreensvej. Den var tegnet af arkitekten Poul Staffeldt Matthiesen (1891-1979).
Han tegnede også den egentlige kirke, der stod færdig i 1960.
Der var en klausul på den midlertidige kirke, at den kun måtte bruges i ti år.
Flintholm Sogn blev udskilt fra Lindevang Sogn i 1949, hvis indbyggertal var steget kraftigt i 1940’erne.
