Twenty-five specimens of the hermit crab Calcinus tubularis were observed during SCUBA dives for fauna and flora assessment in the shallow rocky reefs of the southern coast of Portugal between 2003 and 2008. Of the specimens observed, only one specimen used a tube gallery, while the others occupied unidentified gastropod shells with strong bio-cover. Calcinus tubularis is here recorded from the mainland Portuguese coast for the first time. This is the first record of the species in European coastal waters outside the Mediterranean Sea (excluding the Atlantic Islands) and extends the known geographical distribution of the species further north in the north-eastern Atlantic.