Britterna började bebygga området 1630 och 1650 blev Paramaribo huvudstad i den nya engelska kolonin. Från 1815 till Surinams självständighet 1975 styrdes staden av Nederländerna. Invånarna består idag till största delen av ättlingar till indiska, inhemska, afrikanska och holländska folkgrupper.
Paramaribo har ett museum, en katedral, fort och kanaler som är lämningar från den holländska perioden.
I januari 1821 förstördes mer än 400 byggnader i stadens centrum i en eldsvåda. En andra eldsvåda i september 1832 förstörde ytterligare 46 hus.