RSUD Sultan Sulaiman Kabupaten Serdang Bedagai mulai didirikan pada tahun 2006 dan selesai pada tahun 2007 dan diresmikan oleh Menkes RI pada Januari 2008. Dengan dikeluarkannya Perda Nomor 6 tahun 2007 tentang Badan Organisasi RSUD Sultan Sulaiman Kabupaten Serdang Bedagai dimana RSUD Sultan Sulaiman dipimpin oleh seorang kepala yang disebut direktur dengan dibantu oleh staf dan bertanggung jawab kepada Bupati Serdang Bedagai melalui Sekretaris Daerah Kabupaten Serdang Bedagai.