در اوایل قرن ۱۶ میلادی، دریانوردی به نام «آلفونسو آلبرکرک»، دستور ساخت قلعه‌ای را در بخش شمال جزیره قشم صادر کرد که امروزه از آن به‌عنوان قلعه پرتغالی‌ها یاد می‌شود.