Súng hỏa mai thực sự xuất hiện vào thế kỷ 16 ở Tây Ban Nha. Người Pháp Marin le Bourgeoys là người có nhiều khả năng là người phát minh ra khẩu súng hỏa mai thực sự đầu tiên; sự phát triển đó diễn ra vào đầu thế kỷ 17. Trước khi phát minh ra súng hỏa mai đá lửa, vũ khí thường là bao diêm.
Súng hỏa mai là giai đoạn thứ hai trong quá trình phát triển súng hỏa mai. Vào đầu thế kỷ 19, khóa bộ gõ đã thay thế khóa đá lửa. Súng hỏa mai đầu diêm ban đầu là một biến thể của súng hỏa mai mặc dù có kích thước lớn hơn. Những khẩu súng hỏa mai đầu tiên khá lớn, thường yêu cầu nhiều hơn một người xử lý chúng và một phần còn lại di động để bắn.
