The purpose of this research is to develop a Tsunami Trace Database by collecting historical materials as well as documents concerning tsunamis which had hit Japan and, of which the reliability of tsunami run-up and related data is taken into account. Based on acquisition and surveying of references, tsunami trace data over past 400 years of Japan has collected into a database, and reliability of each trace data was evaluated according to categorization of Japan Society of Civil Engineers (2002). As a result, trace data can now be searched and filtered with reliability levels accordingly whilst utilizing it for verification of tsunami numerical analysis and estimation of tsunami sources. By analyzing this database, we have quantitatively revealed the fact that the amount of reliable data tends to diminish as it goes older.