The purpose of this study was to determine the relationship between the mission and Performance of Christian Faith-Based Hotels (CFBHs) in Kenya. Mission defines a significant long-term direction for the organization. There is little research that has been done on the relationship between the Mission and Performance of CFBHs in developing countries like Kenya. The objective of the study was to assess the relationship between the mission and Performance of Christian Faith-Based Hotels in Kenya. The study was guided by Denison’s organizational model and used the mixed methods approach guided by a cross-sectional survey research design. The population of this study was 1950 staff members, (72 managers and 1878 subordinate staff) from 24 Christian Faith-Based Hotels in Kenya. Stratified sampling was used where 322 subordinate staff were selected proportionate to the strata size while all the 72 managers were included in the study yielded a total of 394 respondents. Simple random sampling was used to select respondents in each stratum. Data were analyzed using descriptive and inferential statistics. The findings revealed that the dimensions of the mission had a significant influence on the performance of CFBHs in Kenya with a coefficient estimate of 0.325 and a critical ratio of 5.412 which is greater than the 1.96 Z score at a 5% level of significance. This study concluded that there is the relationship between mission and the performance of Christian Faith-Based Hotels in Kenya and recommends that more studies on Christian Faith-based Hotels be done.