Penjara Keudah, berlokasi di kecamatan Kuta Alam, tepat di persimpangan usai turunan jembatan Peunayong ke arah Merduati. Dulunya tempat tersebut dijadikan ruang tahanan bagi ratusan narapidana dari kalangan Gerakan Aceh Merdeka (GAM). Nama sosok yang paling dikenal pernah mendekam di penjara tersebut adalah juru runding GAM, Irwandi Yusuf. Pada Januari 2004 silam, sekitar 54 dari 143 narapidana GAM yang ditahan di Penjara Keudah diboyong ke Jawa Tengah, sebelum akhirnya ditempatkan secara terpisah, sebagian mereka ada yang ke Nusakambangan, ke Jawa Tengah, hingga ke Lhokseumawe (Tempo, 22 Januari 2004). Kabarnya, ada lima orang juru runding yang ikut dipindahkan saat itu. Penjara Keudah ikut roboh akibat gempa dan terjangan gelombang Tsunami pada 26 Desember 2004 silam. Tokoh pejuang GAM, Munawar Liza Zainal pernah bercerita mengenai peristiwa ini.