The aim of this study is to present a prediction model of construction cost for a bridge that has a high reliability using historical data from the planning phase based on a CBR (Case-Based Reasoning) method in order to overcome limitations of existing construction cost prediction methods, which is linearly estimated. To do this, a reasoning model of bridge construction cost by a spreadsheet template was suggested using complexly both CBR and GA (Genetic Algorithm). Besides, this study performed a case study to verify the suggested cost reasoning model for bridge construction projects. Measuring efficiency for a result of the case study was 8.69% on average. Since accuracy of the suggested prediction cost is relatively high compared to the other analysis methods for a prediction of construction cost, reliability of the suggested model was secured. In the case that information for detailed specifications of each bridge type in an initial design phase is difficult to be collected, the suggested model is able to predict the bridge construction cost within the minimized measuring efficiency with only the representative specifications for bridges as an improved correction method. Therefore, it is expected that the model will be used to estimate a reasonable construction cost for a bridge project.