Kun saapuu raitiovaunulla Katajanokalle, ensimmäinen pysäkki on Tove Janssonin puistossa. Lähes kaikki kävellen Skattalle saapuvat kävelevät Janssonin puiston halki. Puisto tunnettiin vuoteen 2014 saakka Katajanokanpuistona, mutta Tove Jansson -seuran ja Katajanokkaseuran aloitteesta puisto nimettiin kirjailija-taiteilija Janssonin mukaan tämän 100-vuotisjuhlan kunniaksi. Jansson asui pitkään läheisellä Luotsikadulla.
Puiston istutustyöt aloitettiin vuonna 1897 kaupunginpuutarhuri Svante Olssonin piirrustusten mukaan.
Puistossa on Viktor Malmbergin veistos Vedenkantaja vuodelta 1923. Antiikin veistosmaailmaa jäljittelevä Vedenkantaja on Malmbergin ainoa julkinen veistos Helsingissä.
Joku koirapuiston asiakas on ehkä katsonut Kingi-ohjelmaa.
Puistossa on myös pienehkö leikkipaikka lapsille.
Vanhat arvorakennukset ympäröivät puistoa. Korkea kallion päällä on Uspenskin katedraali, jota pidetään suurimpana ortodoksikirkkona, joka ei ole entisen itäblokin alueella. Katedraalin on suunnitellut venäläinen arkkitehti Aleksei M. Gornostajev ja rakennus valmistui vuonna 1868. Katedraalin kultaisten kupolien kiillon näkee kauas merelle. Jos et ole ortodoksisessa jumalanpalveluksessa koskaan käynyt, niin se on eräänlainen elämys. Kannattaa piipahtaa sisään.
Katedraalin vieressä Rahapajankadulla sijaitsee niin sanottu Dementjeffin kivilinna. Vuonna 1885 valmistuneen rakennuksen on rakennuttanut liikemies Grigori Dementjeff. Dementjeff saapui Suomeen asevelvollisena, ryhtyi rakennusurakoitsijaksi, vaurastui osallistumalla Suomenlinnan rakentamistöihin ja rakennutti runsaasti muitakin rakennuksia. Kirkko palkitsi miehen siten, että Dementjeff valittiin Uspenskin katedraalin isännäksi. Hän kuoli kaksi vuotta suuren kivilinnansa valmistumisen jälkeen.
Dementjeffin linnan viereisessä rakennuksessa Rahapajankatu 3:ssa on muistolaatta, joka kertoo Aleksis Kiven käyneen koulua samalla paikalla. Paikalla sijaitsi niin sanottu ukko Granbergin koulu. Nykyinen rakennus on vuodelta 1915 ja se on arkkitehti Lars Sonckin käsialaa.
Rahapajankadun ja Satamakadun risteyksessä on suurlähetystörakennus. Rakennuksessa asui Mannerheim-ristin ritari Adolf Ehnroot pariinkiin otteeseen. Seinässä on muistolaatta. Vuonna 1897 valmistuneen uusrenessanssia edustavan rakennuksen on suunnitellut arkkitehti Gustaf Nyström.
Satamakadulla on Pauligin vanha kahvipaahtimo. Katajanokan asukkaat saivat aikoinaan tottua kahvin tuoksuun, sillä alueella oli parhaimmillaan jopa kolme kahvipaahtimoa.
Satamakadun ja Luotsikadun risteyksessä on niin sanottu Tallbergin talo, joka valmistui 1898. Rakennus on sikäli merkittävä suomalaisen arkkitehtuurin historiassa, että se on legendaarisen arkkitehtikolmikon Eliel Saarisen, Herman Geselliuksen ja Armas Lindgrenin ensimmäinen yhteinen suunnittelutyö. He on ovat sittemmin suunnitelleet muitakin jugendrakennuksia Katajanokalle.
Luotsikadun toisella puolella on linnamainen Aeoluksen rakennus, joka on arkkitehti Selim A. Lindqvistin suunnittelema. Rakennus valmistui 1903.
Etelään mentäessä puistoa reunustaa Keskon rakennus. Vuonna 1940 valmistuneen rakennuksen suunnitteli arkkitehti Toivo Paatela.
Puiston eteläreunassa on entinen rahapaja. Kun autonominen Suomi sai oman rahan, markan, niin pääkaupunkiin piti saada myös rahapaja. Sellainen valmistui Katajanokan rantaan uusklassismia suosivan arkkitehdin E. B. Lohrmannin suunnittelemana. Ensimmäinen tuotantoerä oli 30 000 kappaletta yhden pennin rahoja. Rahapajan vieressä on Alvar Aallon suunnittelema Enson pääkonttori.
Tove Janssonin puiston kupeessa on myös mainio italialainen kahvila Signora, joka kesäisin toimii myös puiston lippakioskilla.
Jos kaipaa väkevämpää, niin kivenheiton päässä Kruunuvuorenkadulla on oluthuone Poseidon.