Kungs-Husby kyrka byggdes troligtvis under 1300-talets första hälft.
Vid slutet av 1400-talet försågs kyrkan med tegelvalv. År 1676 drabbades kyrkan av ett kraftigt åskväder som orsakade omfattande skador; dessa åtgärdades först under 1700-talet. De medeltida kalkmålningarna togs fram år 1859 och är förhållandevis väl bevarade. För att restaurera målningarna erhöll församlingen ett statligt bidrag på 750 riksdaler, det första i sitt slag i Sverige. Konstnären bakom målningarna var samtida med Albertus Pictor, men okänd.
Psalm 178 – Som skimret över hav och sky