Gampong Gudang terletak di ujung selatan kecamatan Blangpidie yang di apit oleh dua kecamatan yaitu kecamatan setia dan kecamatan susoh,asal usul gampong gudang dari sebuah gudang toke gantoe, yang dulu di jadikan tempat menyimpan hasil panen,dulunya para pekerja di gudang tersebut sering menyebut pergi ke gudang hingga nama tersebut melekat dan di nobatkan menjadi gampong gudang.
Pada tahun 1970 warga gampong Gudang mengajukan permohonan pada kecamatan agar Gampong yang dulunya masih bagian dari salah satu dusun baharu dan agar di jadikan gampong yang defenitif,dan pada tahun 1991 diresmikanlah Gampong Gudang menjadi sebuah Gampong serta di pilih dan di lantik lah keuchik gampong beserta dengan perangkatnya.
Menurut penelusuran sejarah pemerintahan Gampong Gudang yang bersumber dari tokoh masyarakat yang masih ada, mulai dari tahun 1971 sampai dengan tahun 2015 sekarang Gampong Gudang telah dipimpin sebanyak 5 orang geuchik.