LP Olo (LP Muaro Padang) didirikan tahun 1911 dan sudah menjadi salah satu cagar budaya di Kota Padang dengan No. Inventaris 24/BCBTB/A/01/2007,
yang berada di Jl. Muaro No.42, Berok Nipah – Padang Barat.

Gedung ini merupakan bangunan peninggalan zaman Belanda yang dibangun pada  tahun 1911 sampai dengan saat ini tidak pernah mengalami perubahan fungsi, sesuai dengan perjalanan waktu telah mengalami perbaikan-perbaikan maupun perubahanperubahan dari mulai bangunan kantor, blok hunian, ruang kerja narapidana dan sarana pembinaan lainnya sesuai dengan kebutuhan yang dibiayai dari Anggaran Rutin.
Adapun kapasitas Lembaga Pemasyarakatan Klas IIA Padang sebanyak 427  orang terdiri dari 8 blok hunian yang mencakup 29 kamar.