Heat a skillet or griddle over medium-low heat. Butter one side of each slice of bread. Place the two slices of bread on the skillet, butter side down. Top each with a slice of cheddar cheese. Top the cheese with the chicken mixture, the lettuce, and then the second slice of cheddar cheese. Finish with the remaining slices of bread, butter side up.