Ein besonders auffälliges Gebäude auf der Insel ist das ehemalige Schuchardts Hotel (heute: Inselhotel König). Es ist der älteste noch existierende Gasthof auf Norderney. Bereits vor der Eröffnung des Seebades (1800) wurden hier von der Familie Feldhausen Fremdenzimmer an Gäste vermietet. Dies geht auf die Stellung von Diedrich Feldhausen als Inselvogt zurück, der als Einziger auf Norderney über eine Schankgenehmigung verfügte.
1868 kaufte der damalige Oberkellner des Deutschen Hauses August Schuchardt das Gebäude und baute es zu einem Hotel „Ersten Ranges“ aus. Dieser Bau ist im sogenannten Castle Style errichtet. Entstanden in England orientierte er sich an Stilelementen des Mittelalters wie beispielsweise Türmen und Zinnen und lässt sich daher der Neugotik zuordnen.
Der Standort des Turms in der Mitte verleiht dem Gebäude allerdings eine Symmetrie, die an den Klassizismus erinnert. Dieser Effekt wird auch durch die weiße Verputzung unterstützt, welche nachträglich hinzugefügt wurde. Ursprünglich hatte das Hotel eine Backsteinfassade aus verschiedenfarbigen Ziegeln. Der noch heute für das Gebäude so charakteristische Turm wurde 1879 ergänzt und ein kleines Glöckchen im Turm rief pünktlich um zwei Uhr zur „table d'hôte“, einem festen, aus mehreren Gängen bestehenden Menü.