Tirebolu Kalesi, farklı dönemlerde çeşitli devletler ve kişiler tarafından fethedilmiştir: Miletoslular: Tirebolu, M.Ö. VII. yüzyılda Miletoslular tarafından kurulmuştur. Trabzon Komnenos Devleti: 1380 yılında, iç taraftaki Türkmen akınlarının sahil şeridine ulaşmasını engellemek amacıyla, Trabzon Komnenos Devleti hükümdarları kaleyi onarıp tahkim etmiştir. Kürtün Çepni Beyleri: 1456 dolaylarında, Bedrama Kalesi, Kürtün Çepni beylerinden Melik Ahmet tarafından fethedilmiştir. Fatih Sultan Mehmet: 1461 yılında, Trabzon'u fethinin ardından, Fatih Sultan Mehmet, Tirebolu'yu savaşmadan teslim almıştır. Osmanlı Devleti: Tirebolu, Osmanlı idaresi altında bir liman şehri olarak gelişmiştir.