מרכז "דוהל" הוקם על ידי עיריית תל אביב -יפו, ובסיוע של חברת מוסדות חינוך. הבניין נתרם על ידי קהילת יהודי נוי- יורק ובראשם מר בינימין דוהל שעל שמוי קרוי המרכז. פתיחת המרכז התקיימה בשנת 1986, ומאז משמש כמרכז תרבותי לתושבי השכונה והסביבה, המתוקצב על ידי עיריית תל אביב יפו ומנוהל על ידי חברת מוסדות חינוך ותרבות בתל אביב.
פריצת הדרך התרבותית של מרכז "דוהל" הייתה בשנת 1988 בהפקה המשותפת של המחזמר הידוע "המלך ואני" של תאטרון "הקאמרי", בשיתוף תושבי שכונת התקווה, שבעקבותיו הפך "דוהל" לביתו השני של תיאטרון "הקאמרי.