Halskov Kirke er en moderne kirke fra 1968. Den er tegnet af arkitekten Holger Jensen, der har adskillige nyere kirker bag sig. Stilen er enkel med røde mursten, lyst fyrretræ, sorte indramninger og et stort lysindfald. Kirkerummet er kvadratisk og intimt. Kirken rummer desuden en lille og en stor mødesal, konfirmandstue, kontorer samt diverse faciliteter.