Новелло театр был построен в паре с театром Олдвич на другой стороне улицы от отеля Уолдорф. Оба театра были спроектированы известным архитектором W. G. R. Sprague. Открытие театра произошло 22 мая 1905 года и получил название Театр Уолдорфа, но уже в 1909 году его переименовали в театр Стрэнд, в 1911 — театр Уитни, и в 1913 снова Театр Стрэнд. Окончательно за театром закрепилось название Новелло только в 2005 году, когда владельцы переименовали его, дабы почтить память Ивора Новелло, который жил в квартире над театром в период с 1913 года до 1951. В течение последнего десятилетия театр стал домом для королевской шескпировской труппы.
Театр построен в традиционно викторианском стиле с классическим фасадом. Он состоит из четырех этажей и вмещает в себя более 1000 людей, с очень удобными и комфортабельными сидениями в партере.
