Records are pieces of information created or received by an organization or business establishment that provides evidences of business decisions or transactions. Record management is a vital part of any organization including the daily records of visitors in the organization. Types of records include vital and non-vital records, essential and nonessential records, active and non-active records, etc. Some of these categories of records are needed almost immediately to resume back the running and operation of an organization in case of an emergency, thus, they should be securely stored and managed. Interestingly, these records could be stored in paper-based format or in a computer based system. This research work is focused on the design and implementation of a computer-based visitors' records management system for Niger State House of Assembly Complex, Minna. It is a software application designed using JAVA programming language and MySQL database at the back end, used for storing visitors' information. The software handles all necessary operations regarding visitors' check-in and check-out in the Niger State House of Assembly Complex. Furthermore, the receptionist can capture visitors' bio-data, such as: name, gender, email, phone number(s), address, fingerprint data, and an instant picture snapshot with a digital camera. It also incorporates features of generating security reports and statistics for crime investigation, as a means of providing security for lives and properties of the members/staff of the house of Niger state house of assembly complex, Minna, as well as adequately managing the visitors' records for posterity.