We report the first observation of large red cyanobacterial mats in the southern Baltic Sea. The mats (up to 2.5 m in diameter) were observed by SCUBA divers at 7.7 m depth on loamy sediments in the Gulf of Gdańsk in mid-November 2013. The main structure of the mat was formed by cyanobacteria Spirulina subsalsa Oersted ex Gomont; a number of other cyanobacteria, diatoms and nematode species were also present. After a few days in the laboratory, the red trichomes of S. subsalsa started to turn blue-green in colour, suggesting the strong chromatic acclimation abilities of this species.