L’església, sufragània de la parròquia de Sant Jaume Sesoliveres, des del 1018, rebé antigament el nom de Santa Creu de Palau, i en algunes ocasions Santa Maria (o Santa Creu i Santa Maria) de Palau. El nom de Creixà és esmentat ja al segle XII. Fou primitivament sufragània de Piera (1184). Fou ampliada i renovada als segles XVII i XVIII.