东汉建武六年（30年），大司徒伏湛封不其侯，食邑3600户，世袭共八代，建安十九年（214年），侯伏完被曹操杀，不其侯国废。不其侯国国都在今青岛市城阳区城阳街道。

前221年，秦置不其县，属胶东郡，县治在今青岛市城阳区城阳街道，西汉改属琅琊郡。东汉光武帝建武六年(30)改不其县为不其侯国,封伏湛为不其侯。

伏湛，字惠公。琅邪郡东武(今山东诸城)人。西汉末年天下惊扰,伏湛任太守的平原却平静如常,为世人称颂。王莽时,辞官隐居，授徒习文。东汉光武帝即位，复出仕朝廷，官至大司徒。初封阳都侯，汉建武六年(30)徙封不其侯, 由洛阳城迁至不其城，食邑3600户，世代相袭。

建武十三年(37年)，应诏出仕，敕尚书择拜吏日，未及就位，因宴见中暑，病卒。光武帝亲自来祠吊唁，赐秘器，并派遣使者送丧修冢。伏湛亡后，依次有伏翕、伏光、伏晨、伏无忌、伏质、伏完、伏典袭爵，共8代，系不其侯国望族。

汉献帝兴平二年(195年)，伏湛六代孙伏完之女伏寿入宫，后被册封为献帝刘协的皇后，史称伏皇后。曹操总揽朝后，挟天子以令诸侯，引起天下动荡。汉献帝想恢复皇位，写了一份密诏想集结义士诛杀曹操。此事败露，曹操杀害了所有与之相关的人，包括董贵妃等后宫多位妃嫔。伏寿对曹操乱杀无辜非常不满，遂致书其父伏完，书中描述了曹操的凶残，并要伏完想办法除掉曹操。不想家书被查获，曹操大怒，逼汉献帝废黜伏皇后。献帝建安十九年(214年)，曹操矫帝命，令尚书华歆带兵入宫，抄弑伏皇后，鸩杀其二皇子，并将伏完、伏德等伏氏家族百余人斩首于市，使其灭族。至此，长达180余年的不其侯国被除，其地划属东莱郡。