טקס אבן פינה לבית ז'בוטינסקי - בניין חדש באותו המקום - התקיים ב-28 אוגוסט 1963, הבנין הוא מגדל משרדים בסגנון ברוטליסטי. המבנה בן 16 קומות וגובהו 60 מטר בתכנון מרדכי בן-חורין. הוא קרוי על שמו של זאב ז'בוטינסקי, מכונן הציונות הרוויזיוניסטית. המצודה היא אחד המגדלים הוותיקים בתל אביב. המגדל הוקם במקום שבו פעל מועדון התנועה הרוויזיוניסטית וחברי תנועת בית"ר (רבים מהם הפכו ללוחמי האצ"ל). בנייתו ארכה מספר לא מבוטל של שנים