Randvere was first mentioned in 1397. During the Middle Ages, Randvere was settled by Coastal Swedes and belonged under the Maardu Manor (located in the village of Maardu). Randvere Lutheran Church was built between 1848 and 1852.[3]
The Estonian minstrel Mari Kilu (1853–1947; :et) was born and lived in Randvere.[3]
Randvere is connected to the centre of Tallinn by Tallinn Bus Company's route no. 38 (Viru keskus – Muuga); the average travel time is about 30 minutes.