Het Bijlmer Parktheater heeft vier gebruikers: Circus Elleboog, Krater Theater, de Jeugdtheaterschool en de Theaterwerkplaats. Om hun specifieke wensen te achterhalen, zijn in de ontwerpfase diverse workshops gehouden. Zo is het idee ontstaan om rondom de grote zaal op de eerste verdieping een wand met ramen te creëren voor maximale lichtinval. Bij een voorstelling kunnen de ramen worden verduisterd. Ook de vorm van de grote zaal is op basis van overleg met de gebruikers bepaald. De grote zaal heeft lange ronde vormen aan de zijden, aanpasbare coulissen en in- en uitschuifbare tribunes. Hierdoor zijn zowel circusopstellingen als theateropstellingen mogelijk.
Het Bijlmer Parktheater is met zijn ellipsvorm als een paviljoen in het park en aan het water. Het is zo openbaar en toegankelijk mogelijk. De entree is, door de verschuiving van de verdiepingen ten opzichte van elkaar, overdekt en er zijn trappen aan de waterkant geplaatst die kunnen dienen als tribune, maar ook als openbare ontmoetingsplaats. Naast de grote zaal met ruimte voor 162 tot 277 stoelen beschikt het Bijlmer Parktheater over een ruime foyer, repetitieruimte, drie studio’s, opslagruimte, kleedkamers, een atelierruimte, vergaderfaciliteiten en kantoren.
Het Bijlmer Parktheater is mede mogelijk gemaakt door steun van de Europese Unie.