Kodulinna Maja asub Tallinna vanalinnas, mitte kaugel Balti Jaamast, linnamüüri ääres ja Gustav Adolfi Gümnaasiumiga ühisel õuel. Ta on pealtnäha pisikene, tegelikult mitte. Sinna mahub paar saali, raamatukogu, puutöökoda, fuajee, pisikene kontor.

Olemuselt sarnaneb Kodulinna Maja kunagistele seltsimajadele. Tulevad need, kes tegevuse vastu huvi tunnevad – nagu öelda armastame, et vanusest, usutunnistusest ja rahvusest sõltumata .Põhiline tegevus käib kindlaid teemasid pidi, muutub vaid vorm. Tallinna vanalinn ja eesti kultuur on prioriteedid. Kodulinna Maja on alati valmis vastu võtma huvitavaid ideid ja mis veelgi toredam- koos inimestega, kes neid ideid on valmis ka teoks tegema.