Background: Wild potato Solanum bulbocastanum is a rich source of genetic resistance against a variety of pathogens. It belongs to a taxonomic group of wild potato species sexually isolated from cultivated potato. Consistent with genetic isolation, previous studies suggested that the genome of S. bulbocastanum (B genome) is structurally distinct from that of cultivated potato (A genome). However, the genome architecture of the species remains largely uncharacterized. The current study employed Diversity Arrays Technology (DArT) to generate a linkage map for S. bulbocastanum and compare its genome architecture with those of potato and tomato. Results: Two S. bulbocastanum parental linkage maps comprising 458 and 138 DArT markers were constructed. The integrated map comprises 401 non-redundant markers distributed across 12 linkage groups for a total length of 645 cM. Sequencing and alignment of DArT clones to reference physical maps from tomato and cultivated potato allowed direct comparison of marker orders between species. A total of nine genomic segments informative in comparative genomic studies were identified. Seven genome rearrangements correspond to previously-reported structural changes that have occurred since the speciation of tomato and potato. We also identified two S. bulbocastanum genomic regions that differ from cultivated potato, suggesting possible chromosome divergence between Solanum A and B genomes. Conclusions: The linkage map developed here is the first medium density map of S. bulbocastanum and will assist mapping of agronomical genes and QTLs. The structural comparison with potato and tomato physical maps is the first genome wide comparison between Solanum A and B genomes and establishes a foundation for further investigation of B genome-specific structural chromosome rearrangements.