Les origines du château de Rémelange restent obscures. Une légende raconte qu’il aurait appartenu aux Templiers qui menaient mauvaise vie avec les nonnes installées dans le Prieuré de Morlange grâce à un souterrain reliant le Château au Prieuré. Ils auraient été tous massacrés par le Duc de Bar, excepté l’abbesse qui se précipita elle-même dans un puits avec son enfant et le trésor du couvent.
C’est en 1716 que le château est désigné comme tel dans les registres paroissiaux, comme appartenant à la famille Kilbourg dénommée plus tard Kilberger. Le domaine devient propriété de l’abbaye de Justemont en 1735.
Propriété de Wendel après la première Guerre Mondiale, il fut racheté en 1969 par Gilbert Auburtin, lui évitant ainsi de rester à l’abandon. Il est aujourd’hui en partie transformé en logements d’habitation.