Horsens Kirke ligger i byen Langholt, Horsens Sogn, Aalborg Kommune; indtil Kommunalreformen i 1970 lå det i Kær Herred, Horsens-Hammer Kommune, Ålborg Amt. Koret og østpartiet af skibet blev opført i romansk tid af granitkvadre over skråkantsokkel.