In het kader van de Uitvoeringsagenda Mobiliteit heeft de gemeente onderzoek gedaan in negen zoekgebieden naar de haalbaarheid van realisering van een parkeergarage. Een van de zoekgebieden is 'Omgeving Artis'. In dat kader zijn twee locaties onderozcht: het huidige parkeerterrein van Artis en een garage onder de Plantage Muidergracht/Nieuwe Prinsengracht. Omdat Artis op dit moment geen prioriteit geeft aan een ondergrondse garage op haar terrein, is alleen de tweede variant uitgewerkt. Het gaat dan om een drielaagse parkeergarage voor 150 auto's onder de kruising Nieuwe Prinsengracht/Plantage Muidergracht. De in- en uitgang zouden dan komen in de groene driehoek in de Roetersstraat tegenover het Dr.Sarphatihuis. De parkeergagarage wordt mechanisch, waardoor minder ruimte nodig is. Volgens de snelst mogelijke planning zou de garage over vijf jaar gered kunnen zijn. De garage is bedoeld om 150 parkeerplaatsen op straat te kunnen opheffen in de Plantage Kerklaan en Plantage Middeenlaan, zodat daar meer ruimte komt voor fietsers en voetgangers.
In de B&W-voordracht van 7 juni wordt het vervolg afhankelijk gesteld van een procedure van Artis tegen vermindering van subsidie: "Afwachten i.v.m. een afhankelijkheid met een parallel juridisch proces over subsidies;. - Een verdere verkenning snel - en met relatief weinig hinder - kan leiden tot resultaat in de openbare ruimte; - De strategie is wachten en mogelijk verder verkennen na lopende procedure Artis."
Lees hier een factsheet over deze mogelijke parkeergarage. Het zeer omvangrijke rapport over alle aspecten van alle zoeklocaties is hier te vinden onder agendapunt 8b.