Замок Нойшванштайнбыл возведён по указанию "сказочного короля" Людвига II, очень не любившего Мюнхен, но любившего строить, как писал Фейхтвангер, “в разных труднодоступных местностях дорогостоящие, роскошные замки”. И все его строения получались удивительно красивыми, как в сказке, за что короля и прозвали “сказочным”.
В отличие от Людвига I и Максимилиана II, Людвиг II строил не для общественности, а для себя, и даже иногда подумывал о том, чтобы приказать снести построенный им замок после своей смерти.
О своём собственном чудо-замке Людвиг II начал мечтать ещё в детстве. С раннего возраста он любил участвовать в театральных представлениях и наряжаться. Лето королевская семья проводила в Хохеншвангау, родовом имении Швангау, которое отец Людвига Максимилиан II приобрел в 1833 году. Сам немного романтик, Максимилиан для работы над проектом реставрации замка нанял не архитектора, а художника-сценографа.
Постепенно проект претерпевал изменения, пока замок не превратился в пятиэтажное сооружение в романтическом стиле, что больше всего, по мнению Людвига II, соответствовало легенде.
Людвиг II не жалел денег на воплощение в жизнь своих фантазий, поэтому для работы в Нойшванштайне и в других местах были наняты лучшие мастера, живописцы, скульпторы и резчики по дереву. К сожалению, его строительные проекты опустошали государственную казну и мешали исполнению его монарших обязанностей, что и стало впоследствии определяющим фактором в его судьбе.
Начиная с 1873 года строительные работы велись в очень напряжённом темпе. В 1883 году строительство дворца было завершено, была закончена также отделка 1, 2, 4 и 5 этажей. Весной 1884 года король уже мог жить в своих покоях на 4 этаже, где Людвиг II и провёл четверть всего времени за последние два года до своей смерти.
Строительство замка было остановлено, когда Людвига удалили от власти из-за интриг в его собственном кабинете. Король редко касался государственных вопросов лично, и своими выходками заслужил славу безумца. К тому же страдал от галлюцинаций - к примеру, обедал с духом Людовика XIV. По баварским законам, король может быть отстранен от власти, если признан непригодным к управлению. И после доклада его кабинета в 1886 году, был свергнут. Людвига перевезли в замок Берг, где вскоре тот утонул в Штарнбергском озере.