PSS Sleman hình thành ngày 20/5/1976 để tổ chức bóng đá tại huyện Sleman, vùng Yogyakarta của Indonesia. Tư liệu câu lạc bộ ghi tên ban đầu Perserikatan Sepak Bola Sleman.
Năm đội địa phương làm nền móng
Khi đó, các đội trong huyện chưa có tổ chức chung phù hợp; nhiều cầu thủ chuyển sang chơi tại Yogyakarta hoặc Bantul. Việc lập perserikatan cần ít nhất năm câu lạc bộ thành viên.
Năm đội được nêu gồm PS Mlati, AMS Seyegan, PSK Kalasan, Godean Putra và PSKS Sleman. Gafar Anwar là chủ tịch đầu tiên, còn Sudarsono KH và Subardi nằm trong nhóm những người khởi xướng.
Những cột mốc được lưu tại bảo tàng
Bài giới thiệu không gian lịch sử dịp năm mươi năm nhắc bộ sưu tập cúp từ bước lên Divisi Utama năm 1999 tới chức vô địch Liga 2 năm 2018.
Chiếc cúp 2018 đưa PSS trở lại hạng cao nhất. Không gian trưng bày còn có áo đấu và bức tường lịch sử 1976–2026, lưu những bước phát triển qua nhiều thế hệ; danh hiệu hạng hai cần được phân biệt với chức vô địch league cao nhất.
