Asylum determinations are highly complex and difficult decisions. At the heart of this decision lies a credibility assessment of the asylum claimant’s narrative, which confronts the decision-maker with a seemingly straightforward question: do I believe this person’s story? To uphold legitimacy of this assessment, semi-legal criteria have been established internationally. However, these criteria have been criticized for relying on inaccurate and simplistic assumptions about human behavior, autobiographical memory, and communication. In light of this contestation, I ask how the legal-administrative practice of assessing credibility of asylum applications gains legitimacy in the eyes of the public, policy-makers, and legal professionals despite resting on highly disputable assumptions? To answer this question, I draw on interviews, observations, and written judgements from the Swedish administrative courts to explore how symbolic messages are tacitly conveyed through the use of judicial language, activities, and objects. The analysis suggests that cohesive, albeit tacit, messages about credibility assessments being accurate (rather than arbitrary), objective (rather than subjective), professional (rather than lay), and just (rather than unjust) are produced to both near and distant audiences. The study contributes to the literature on credibility assessments by offering a theoretical perspective that can unpack the relationship between symbolic communication in courts and perceived legitimacy for disputed practices within asylum determinations and migration control.