In 1655 werd bij de Reguliersbreestraat de Derde Regulierspoort gebouwd, dat deel uit maakte van de stadsomwalling van Amsterdam. Na de uitleg van de stad en de bouw van de Utrechtsepoort op het huidige Frederiksplein, werd de Regulierspoort overbodig. In 1668 werd de poort tot Boterwaag verbouwd en het plein eromheen Reguliersplein gedoopt. In 1669 werd de maandagmarkt voor zuivelproducten van de Dam naar het plein verplaatst en kreeg het plein de naam Botermarkt.

In 7 maart 1852 onthulde Koning Willem III op het plein een door Louis Royer ontworpen gietijzeren Rembrandtmonument. Het is het oudste nog bestaande standbeeld in Amsterdam en werd gegoten in een stuk. Op 17 mei 1876 wijzigde de gemeenteraad de naam Botermarkt in Rembrandtplein, zodat vanaf toen ook de naam van het plein bij het imposante pronkstuk aansloot.