Le village est mentionné pour la première fois en 607-608 sous le nom de Collerinse. En 1360, le village est appelé pour la première fois Colroy et au XVIIe siècle, Koenigsberg signifie "la colline du roi". Après avoir été détruit et décimé pendant la guerre de Trente ans, le village se repeuple de Suisses et d'habitants du pays de Montbéliard en 1660. En 1790, la commune est rattachée au canton de Saales. Colroy-la-Roche devient allemand en 1871. Le village redevient allemand pendant la Seconde Guerre mondiale.
Colroy-la-Roche se situe aux confins de l'Alsace et des Vosges, dans une région qui a su conserver sa beauté d'antan, au pied du mont "Le champ du Feu", qui culmine à une altitude de 1100 m.
Ce bourg sympathique présente une tranquillité intemporelle, dans une région verdoyante restée intacte. C'est le plaisir de flâner autour de la place et du parc du village récompensés pour son fleurissement (2 fleurs au concours des Villes et Villages fleuris). Découvrez les magnifiques sentiers pédestres balisés qui sont adaptés aussi bien aux loisirs permettant d'agréables randonnées, qu'aux sportifs accomplis.