Eines der romantischeren Merkmale des Red Chalets ist eine Geschichte im Zusammenhang mit der Kirche, die auf der gegenüberliegenden Seite des Platzes steht.
Die malerische „Nossa Senhora dos Navegantes“ verdankt ihren Namen einer langen Geschichte, die als Kirche einer Fischergemeinde diente. Seit Hunderten von Jahren fuhren die Männer des Dorfes hinaus, um sich den Gefahren des Meeres zu stellen, einige kehrten zurück, andere nicht.
Ehefrauen und Töchter versammelten sich auf dem Kirchplatz, um Gebete zu singen, in denen sie um die sichere Rückkehr ihrer Ehemänner und Väter baten und erhoben ihre Stimmen so, dass sie über die gepflasterten Straßen des Platzes hallten.
Eine Geheimtür im Red Chalet öffnet sich zu einer versteckten Treppe, die sich hinauf zur Dachterrasse windet, wo vor vielen, vielen Jahren der ursprüngliche Besitzer der Villa saß und zuhörte, wenn die Städter ihre Lieder sangen – Lieder des Meeres, Lieder, die den tapferen Fischern von Armação de Pêra gewidmet waren.