Cannon Hill Park kommer att vara värd för 2015 Sousse och Bardo Memorial.
Trettio britter var bland 38 turister dödade av en revolverman i Port El Kantaoui i en attack den 26 juni. En brittisk turist var en av 22 dödades i en separat attack på ett museum i Tunis i mars.
Minnesmonumentet är planerat att öppnas 2018.
Se fler berättelser från hela Birmingham- och Black Country-områdena här
Parken valdes efter samråd med offrens familjer.
Det valdes på grund av sitt centrala läge, liksom balansen mellan "seclusion och lugn" och "vara en plats av offentlig betydelse", sade utrikes- och samväldeskontoret (FCO).
FCO Minister för Nordafrika Tobias Ellwood sade att det kommer att vara en "minnesplats för familjerna till dem som förlorade sina liv".
Bland West Midlands-offren finns Charles Patrick Evans, 78, hans son Adrian Evans, 49, och sonsonen Joel Richards, 19, som dödades i Sousse och Sally Adey, 57, i Shropshire, som dog i museiattacken.
Ledamoten Lisa Trickett, kabinettsledamot för miljön i Birminghams stadsfullmäktige, sade: "Vi är hedrade över att familjerna till offren för denna fruktansvärda massaker har valt den som plats för deras minnesstund.
"Jag hoppas att det på något litet sätt kommer att hjälpa de familjer som direkt påverkas, samtidigt som det ger en plats för alla att minnas, minnas och reflektera."
Utrikesdepartementet bjuder nu in intresseanmälningar för att designa minnesmärket, som kommer att ligga på en oval plats med utsikt över sjöbåten.
En slutlista kommer att tillkännages vid ett senare tillfälle.
Ett minnesmärke tillägnat brittiska turister som dödades i två terroristattacker i Tunisien 2015 kommer att uppföras i en Birmingham park.