Appellant, Heather Lynne Harrison, appeals from a decision by the Crittenden County Circuit Court finding that appellant failed to meet her burden of proof in establishing that there has been a material change of circumstances to warrant a change in custody. On appeal, she argues that the trial court erred in not finding that it was in the best interest of the minor child to change custody to appellant. We agree and reverse and remand.
The parties were divorced by decree entered February 23, 2004. The parties had one daughter, O.H., born January 22, 2001. Custody of the three-year-old child was awarded to appellee based on the fact that appellant had been involved in a sexual relationship *133with a man during the pendency of the divorce. In a letter opinion of December 2003, the trial court stated, “An obligation of parenthood is to instruct on morals, mores, traditions, and customs. Setting a poor example in a parent’s own life is failure to properly instruct.”
On July 14, 2005, appellant filed a petition for change of custody alleging that a material change in circumstances had occurred since the original custody determination. Specifically, appellant alleged that appellee was also involved in a relationship with a live-in girlfriend during the parties’ pending divorce. This fact was not known to the trial court at the time of the divorce. Appellant also filed a petition for contempt alleging that appellee failed to allow appellant her weekday visitation. In response, appellee filed a counter-petition for modification of the divorce decree asserting that because the needs of the minor child had increased with age and the disposable income of the appellant had increased, a material change in circumstances had occurred since child support was originally set, and child support should be increased to $106 per week.
A hearing was held on the motions on March 7, 2007. Appellee was the first person to testify. He recalled the trial judge rendering its letter opinion in his divorce case. Specifically, he recalled the court stating that an obligation of parenthood is to instruct on morals, mores, traditions, and customs and stating that setting a poor example in a parent’s own life is failure to properly instruct. Appellee was of the opinion that he had “done a very good job to set an example and properly instruct” his daughter. However, he testified that he dated Peggy Houston for four to six months during his pending divorce. He took great measures to hide the fact that they were dating, such as hiding her car when she came to his house. Peggy was around O.H. on one occasion. Appellee testified that he continued to date Peggy until after the divorce was finalized. At that time, he began dating Wendy. Wendy was introduced to O.H. on two occasions. Wendy also had a daughter that was O.H.’s age, so the two children played together. Appellee then began dating Melody Harrison. While they dated, “O.H. was around Melody a great deal.” During this time Melody became pregnant with his child. She was pregnant when he and Melody finally married on October 23, 2004. He also explained that Melody had another child, born outside of marriage, that was seven years old and that lived in the home with O.H. In response to the question of whether it was a proper *134example for his daughter to be in a situation where someone that he was dating became pregnant before they were married, appellee answered “yes and no.” He stated, “Yes in the fact that it’s taking responsibility for my actions. And no because the child was conceived out of wedlock.”
Appellee testified that he was employed by the City of West Memphis Fire Department. He explained that he worked ten, eleven, twelve, and sometimes twenty-four hour shifts. While he was at work, a number of family members, particularly his mother and his aunt, picked up his children and took them back and forth to school. He also stated that “with my work schedule I guess you could say that a lot of my parenting has been turned over to Melody. Prior to turning it over to Melody, before I married her, my mother did a large part of it, my mother and my aunt.” He also explained that Melody was in contact with appellant constantly and provided her with updates on school, including homework and school parties. Melody volunteered to be O.H.’s room mother at school, and appellant also was present and helped with school parties. He stated that when he was not working, he sometimes picked the children up at school. When he arrived home from work at seven in the morning, he helped get the children ready for school and if there was breakfast to be fixed, he made it. He testified that “usually [Melody] takes them to school. If she’s running late, then I’ll take them some and my mom takes them some.” When he was able to pick O.H. up from school, he did so.
Appellee testified that he objected to appellant having custody of O.H. because he thought appellant did not spend all of her time with the child and he thought she did not make wise decisions about the child. Specifically, it was important to appellee that O.H. be fed a balanced diet. He felt that appellant did not feed O.H. a properly balanced diet. He based this opinion on one occasion when appellant brought the child to him having had only yogurt for dinner. He then stated, “I don’t have any other reason that [O.H.] should not be in the custody of her mother.”
When questioned as to the reason he was awarded custody of their daughter, he responded, “The situation with me getting custody of [O.H.] arose out of the fact that [appellant] was seeing someone else during the time that we were separated and prior to the divorce. In fact, I did the same thing. I don’t believe I told that at the divorce hearing.” He further testified that, “But, yeah, I would guess you’re correct in saying that I asked the court to take *135custody away from Heather for the very same thing that I was doing at the time and continued to do afterward.”
Melody Harrison, appellee’s current wife, testified that she was not a high school graduate because she was one credit shy of graduating, but she had not had the time to finish the course and obtain her diploma. She stated that she worked at J and T Flash Monday through Friday. She had two children. She was never married to the father of her first child (a daughter). However, she began seeing Darryn Richards when she was four months pregnant with her daughter. When her daughter was three years old, she and the child moved in with Darryn. She and Darryn eventually married and were married for approximately two years. She and appellee began seeing each other in the spring of 2004, and she soon became pregnant with his child (a son). She testified that she was approximately one month pregnant when she and appellee married.
Melody also testified that she and appellant had a good relationship. She kept appellant informed about O.H.’s school activities and the two of them were both room mothers for O.H.’s classroom. She testified that there was no difference in the way she treated her daughter and O.H. She also testified that O.H. and Melody’s daughter got along very well. The two girls were very compatible and enjoyed being together. She testified that appel-lee’s aunt was very helpful in picking up the children from school when both Melody and appellee were at work. Melody testified that she worked from eight to five.
Appellant testified that she learned that appellee had engaged in sexual relationships during the pendency of their divorce only recently. She testified that she thought it was “very unjust” that she lost custody of O.H. over a relationship that she had while appellee “was doing the same thing.” She testified that she was involved in a relationship during her pending divorce from appellant; however, she did not have overnight visitors of the opposite sex, nor did she ever place O.H. in an improper situation. The man that she dated was only around O.H. on very few occasions, and he was not ever around O.H. in the evening. Ultimately, appellant did not marry the man that she was dating during the pending divorce.
Appellant testified that during the time appellee had custody of O.H., there was not “anything objectionable in my life for that child to be around. I have not dated anyone that would be *136objectionable for [the] child to be around if I was married to them.” Since the divorce, appellant purchased a home and decorated a room for O.H. She testified that she and O.H. had spent a significant amount of time with appellant’s parents; however, during visits to the grandparents’ house, appellant was always there. Appellant testified that she always participated in O.H.’s activities. She worked at St. Jude’s Children’s Research Hospital from eight to four-thirty Monday through Friday, so she was “just as able as either [appellee or Melody] to get [O.H.] to places that she [needed] to go.”
Appellant testified, “I want the Court to change custody because I believe, as her mother, I would be her best caretaker. If [appellee] is not the primary caretaker, I feel it’s in the best interest of the child to have her real parent, her mother. I am asking the Court to grant custody to me.” Appellant testified that on her nights with O.H., appellant did not leave O.H. with anyone while she attended other activities. Appellant was always with O.H. Appellant’s parents were available to pick O.H. up from school and tend to her until four-thirty when appellant got home from work. She stated, “I only want the best for [O.H.].”
Frances Harrison, appellee’s mother, testified that she helped care for O.H. after appellee was awarded custody of her. Ms. Harrison spent nights at appellee’s house in order to help care for O.H. until he married Melody. She testified that appellee did not have overnight guests of the opposite sex while O.H. was present. She testified that when appellee was working, she and her sister would pick O.H. up from school, and appellee would pick O.H. up from school when he was not working.
At the conclusion of the hearing, the trial court made the following statement:
First of all the Court’s going to comment about the original decision in which the Defendant admitted that he was engaged himself in an adulterous relationship at the time of the divorce and that that information was withheld from the Court. The Court agrees with Plaintiffs contention that that cast the Defendant in a bad light with the Court, the Court feeling that not only is he a cheat, but he’s a nefarious and devious cheat, and the Court recognizes that.
The Court further commented on the fact that appellee’s character was questionable and that, while it did not know that its prior custody determination would have been different had the truth been known, *137“it well may be that the decision of the Court would have been different.” Nonetheless, the trial court entered an order in which it concluded that appellant failed to meet her burden of proving that there had been a material change in circumstances warranting a change in custody and that it would be in the best interest of the child to remain in the custody of the appellee. The court also found that appellant was entided to make up the day of visitation that she missed on August 16, 2006; that due to the circumstances under which appellant missed her visitation, appellee was not in contempt; that the issues raised in appellee’s counter-petition for modification of child support were resolved by the order; and that each party should bear their respective costs for attorney’s fees. From this order, comes this appeal.
The court of appeals reviews child custody cases de novo, but does not reverse absent a finding that the circuit court’s findings were clearly contrary to the preponderance of the evidence. Carver v. May, 81 Ark. App. 292, 101 S.W.3d 256 (2003). A finding is clearly erroneous when, although there is evidence to support it, the reviewing court is left with a definite and firm conviction that a mistake has been made. Id. Especially in child-custody cases, the circuit court receives exceptional deference because of its superior position to evaluate and judge the credibility of the witnesses. Id. It is well settled that the primary concern in child-custody cases is the child’s welfare and best interest; all other considerations are merely secondary. Id.; Eaton v. Dixon, 69 Ark. App. 9, 9 S.W.3d 535 (2000). Before a custody order can be changed, the court must be presented with proof of material facts which were unknown to the court at the time of the initial custody order or proof that conditions have so materially changed as to warrant a custody modification and that the best interest of the child requires it. Carver, supra.
Determining whether there has been a change of circumstances that materially affects the children’s best interest requires a full consideration of the circumstances that existed when the last custody order was entered in comparison to the circumstances at the time the change of custody is considered. Blair v. Blair, 95 Ark. App. 242, 235 S.W.3d 916 (2006). Custody will not be modified unless it is shown that there are changed conditions demonstrating that a modification is in the best interest of the child. Vo v. Vo, 78 Ark. App. 134, 79 S.W.3d 388 (2002).
*138The circuit court’s findings in this regard will not be reversed unless they are clearly erroneous. See Vo, supra. While custody is always modifiable, appellate courts require a more rigid standard for custody modification than for initial custody determinations in order to promote stability and continuity for the children and to discourage repeated litigation of the same issues. Id. There are no cases in which the superior position, ability, and opportunity of the circuit judge to observe the parties carries a greater weight than those involving the custody of minor children, and our deference to the circuit judge in matters of credibility is correspondingly greater in such cases. Id.
Appellant asserts that the trial court erred in denying her petition to change custody of the parties’ minor daughter to her. In essence, appellant asserts that the trial court erred in failing to find that a material change in circumstances had occurred since the entry of the divorce decree and that it would be in the best interest of the child for appellant to have custody. We agree that appellant proved that a material change in circumstances transpired since the entry of the divorce decree.
In Mason v. Mason, 82 Ark. App. 133, 111 S.W.3d 855 (2003), this court held that in order to avoid relitigation of factual issues already decided, courts will usually restrict evidence in a modification proceeding to facts arising since the prior order; the only other time a change is permissible is when there is a showing of facts affecting the best interests of the children that were either not presented to the trial judge or were not known by the trial judge at the time the original custody order was entered. (Emphasis added.) In the present case, there were material facts that were unknown to the trial court at the time of the divorce and custody proceedings. The fact that appellee sought custody of the parties’ daughter on the basis that appellant was involved in a sexual relationship, while at the same time participating in the same conduct, is undisputed. Appellee admitted during his testimony, “I asked the court to take custody away from Heather for the very same thing that I was doing at the time and continued to do afterward.” He stated, “In fact, I did the same thing. I don’t believe I told that at the divorce hearing.” Furthermore, since the entry of the original custody order, appellee has introduced into the child’s home and entrusted with primary-care responsibilities a woman who conceived two children out-of-wedlock. Based on this evidence, the trial court *139clearly erred in finding that appellant failed to prove a material change in circumstances had occurred.
Once a material change of circumstances was established, the trial court then had the duty to weigh these material changes and consider the best interest of the child. See Calhoun v. Calhoun, 84 Ark. App. 158, 162, 138 S.W.3d 689, 691-92 (2003) (reversing where the court found that there was a material change in circumstances but then placed an additional burden on appellant of showing an “adverse impact” on the child, without simply weighing the child’s best interest).
We turn now in our de novo review to the evidence concerning the best interest of the child. The Arkansas Supreme Court has stated that “the primary consideration in child-custody cases is the welfare and best interest of the children; all other considerations are secondary.” Hamilton v. Barrett, 337 Ark. 460, 466, 989 S.W.2d 520, 523 (1999). In this case, the trial court left custody of the child with the appellee because O.H. had been in his .custody for some time and seemed to be doing well. However, the evidence showed that the child had originally been placed with him due in large part to the trial court’s conclusion that he would provide a better moral example than appellant; a conclusion that has now proven to be incorrect. Appellee has engaged in sexual relationships outside of marriage on at least two occasions since being granted custody of O.H. Further, he placed O.H. in the primary care of his new wife, who herself had one illegitimate child from a previous relationship and who was pregnant by appellee at the time of their marriage. Clearly, appellee never had a claim to the moral high road and has demonstrated that he is less able than appellant to provide a good moral example to O.H.
Further, and most importantly, appellee admits that he is not now nor was he ever the primary caretaker of O.H. He admitted that he expected the stepmother, not himself, to be O.H.’s primary caretaker in the future if he should retain custody. The care and nurture of O.H. should be with a parent and so long as the parent is fit, a stepparent is not an equivalent substitute. As the United States Supreme Court noted in Troxel v. Granville, 530 U.S. 57, 65 (2000) (citing Prince v. Massachusetts, 321 U.S. 158, 166 (1944)), “It is cardinal with us that the custody, care[,] and nurture of the child reside first in the parents ...” The law will favor a natural parent over all others if all things are equal. Devine v. Martens, 371 Ark. 60, _ S.W.3d _ (2007); Manuel v. McCorkle, 24 Ark. App. 92, 749 S.W.2d 341 (1988). It is presumed that it is in a child’s best interest *140to be in the primary care of a parent. In custody cases there is a preference for the parent above all other custodians, and that preference for the natural parent must prevail unless it is established that the natural parent is unfit. Golden v. Golden, 57 Ark. App. 143, 942 S.W.2d 282 (1997) (citing Stamps v. Rawlins, 297 Ark. 370, 761 S.W.2d 933 (1988)). While these holdings were made in guardianship and grandparent visitation cases, the guiding factor was precisely the same as in the case at bar — the best interest of the child.
As appellee himself testified, he routinely worked shifts that would make it impossible on many days for him to ever see O.H. much less provide for her care. Upon our de novo review, we conclude that the trial court’s findings regarding O.H.’s best interest were clearly erroneous and clearly against the preponderance of the evidence. We accordingly reverse and remand with instructions to enter an order of custody consistent with this opinion.
Reversed and remanded.
Hart, Griffen, Heffley, and Miller, JJ., agree.
Pittman, C.J., Gladwin, Glover, and Vaught, JJ., dissent.