L’església de Santa Coloma, avui dia desapareguda, era situada al terme de Palau, just al límit amb Tatzó d’Avall, i contigua a la vila de Torrent. Segons indica R. d’Abadal, serví una localitat la senyoria de la qual el 1075 era del comte Ponç d’Empúries, que en aquesta data la cedí al seu cosí el comte Guislabert II de Rosselló en garantia del seu jurament de fidelitat. Entre els segles XII i XIV, el nom de Santa Coloma va acompanyat del topònim Tresbons (Tribus bonis), potser per oposició a la propera església de Santa Eugènia de Tresmals, a Elna. Aquesta església ha deixat el nom de Santa Coloma a una masoveria que hi ha a un quilòmetre del pont del Tec, a la banda dreta de la carretera d’Elna a Argelers.