The need to collection, store, process and disseminate information about land availability, ownership and titles is a fundamental task that should be performed by any responsible agency in charge of land administration. With the wide spread in ownership and use of Information Technological tools and techniques, it has become paramount to invest in the acquisition and use of technology for land management. It is in the light of this that this paper seeks to present the design and implementation of a software prototype for the Bauchi State Ministry of Land for the purpose of ensuring adequate and timely processing of land related transactions. The Structured System Analysis and Design Methodology (SSADM) which is a Software Engineering Methodology were used for the design and implementation of the prototype. Java programming language was used for the prototype coding with an underlying database implemented with MySql. The data for the system testing were collected using observation, interview and review of existing documentation. The results from the prototype show that land administration in its entirety can be done more effectively and efficiently and thus saving time and cost.